class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n=len(digits)-1
        add=1
        while n>=0 and add==1:
            if digits[n]+add==10:
                add=1
                digits[n]=0
                n-=1
            else:
                digits[n]+=1
                add=0
                n-=1
        if add==1:
            digits.insert(0,1)
        return digits

'''
执行用时：
36 ms
, 在所有 Python3 提交中击败了
81.16%
的用户
内存消耗：
14.9 MB
, 在所有 Python3 提交中击败了
27.54%
的用户
'''